#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

//void reverse(int* left, , int num, int n)
//{
//	int i = 0;
//	if (num >= *right)
//	{
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ", *(left + i));
//		}
//		printf("%d ", num);
//	}
//	else if (num <= *left)
//	{
//		printf("%d", num);
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ", *(left + i));
//		}
//	}
//	else
//	{
//		;
//		if (num > *((left + sz) / 2))
//		{
//			;
//		}
//	}
//	
//
//}

//void reverse(int arr[100], int num, int n)
//{
//	int left = 0;
//	int i = 0;
//	if (num >= arr[n])
//	{
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ",arr[i]);
//		}
//		printf("%d ", num);
//	}
//	else if (num <= arr[0])
//	{
//		printf("%d", num);
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ", arr[i]);
//		}
//	}
//	else
//	{
//		if (num > arr[(left + n) / 2])
//		{
//			left = (left + n) / 2;
//		}
//		else if()
//	}
//
//}
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int i = 0;
//	int num = 0;
//	int arr[100] = { 0 };
//	
//	scanf("%d", &n);
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	scanf("%d", &num);
//	/*int sz = sizeof(arr) / sizeof(arr[0]);*/
//	/*reverse(arr, num, n);*/
//	if (num >= arr[n - 1])
//	{
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ", arr[i]);
//		}
//		printf("%d ", num);
//	}
//	else if (num <= arr[0])
//	{
//		printf("%d ", num);
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ", arr[i]);
//		}
//	}
//	else
//	{
//		for (i = 0; i < n; i++)
//		{
//			printf("%d ", arr[i]);
//			if (num >= arr[i] && num <= arr[i + 1])
//			{
//				printf("%d ", num);
//			}
//		}
//	}
//	return 0;
//}